ראיון מקצועי ראשון,כ-45 דקות, הכרות עם החברה והמחלקה
שאלות מתוך הראיון
נתון מערך של אובייקטים (s=start, e=end)
[{s:1, e:3} ,{s:8,e:9} ,{s:2, e:6}]
לכתוב פונקציה שמחזירה אובייקטים חופפים בזמן, לדוגמא, אובייקט ראשון ושלישי חופפים, יש להחזיר אובייקט שהוא MERGE של שניהם + אובייקטים ללא חפיפה:
[{s:8,e:9} ,{s:1, e:6}]
יש לנו שאלון שיכול להשתנות לאורך זמן ומקום. אנחנו מקבלים מהסרוור את השאלות ואת הUI הרצוי (למשל radio button/drop down). לתכנן את המבנה שאנחנו מקבלים מהסרוור. אח"כ מוסיפים כל מני שינויים. למשל: לזכר/נקבה יוסיפו "אחר". אח"כ חלוקה לקלאסים באפליקציה שלנו שמקבלת את השאלות ומציגה אותן ליוזר.
רעיון ראשון פרונטלי
( לפני זה היה רעיון טלפוני מקצועי)
מקום מאוד יפה מזמין.
שאלות מתוך הראיון
ישנו נהר עם איים בצורות קמורות.
יש לעבור את הנהר בלי להתנגש באיים בצורה הכי קצרה.
נתון:
נקודת יציאה ונקודת סיום ו קודקודים של כל האיים ( צורות גיאומטריות)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
יש להעביר קן ישר מנקודת התחלה לנקודת סיום. אם קו עובר דרך אי ( חלק מנקודות של אי נמצאים בצד שמאל וחלק מצד ימין של הקו - הלכתי על בדיקה וקטורית )
אז מעבירים קו מהתחלה עד לנקודה על אי .
למעשה נוצרים שני מסלולים .
וכך חוזרים על צעדים עד שמגיעים לנקודת סיום.
כל המסלולים נרשמים לגרף כך שכל נקודה זה קודקוד וכל צלע זה מרחק.
בסוף מחפשים מסלול קצר ביותר בגרף ( לא לשכוח למחוק מעגלים בגרף)
DFS הכי מתאים פה לפי דעתי.